A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part III: Predicting the Unpredictable
نویسندگان
چکیده
We prove rigorously the four cellular automata local rules 110, 124, 137 and 193 have identical dynamic behaviors capable of universal computations. We exploit Felix Klein’s remarkable Vierergruppe to partition the 256 local rules studied empirically by Wolfram into 89 global equivalence classes of which only 50 may exhibit complex dynamics. We define a 24-element rotation group which induces 30 local equivalence classes of nonlinear difference equations whose parameters can be mapped into each other among members of the same class.
منابع مشابه
A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part I: Threshold of Complexity
This tutorial provides a nonlinear dynamics perspective to Wolfram’s monumental work on A New Kind of Science. By mapping a Boolean local Rule, or truth table, onto the point attractors of a specially tailored nonlinear dynamical system, we show how some of Wolfram’s empirical observations can be justified on firm ground. The advantage of this new approach for studying Cellular Automata phenome...
متن کاملA Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part XII: Period-3, Period-6, and permutive Rules
This 12th part of our Nonlinear Dynamics Perspective of Cellular Automata concludes a series of three articles devoted to CA local rules having robust ω-limit orbits. Here we consider only the two rules, 131 and 133 , constituting the third of the six groups in which we classified the 1D binary Cellular Automata. Among the numerous theoretical results contained in this article, we emphasize the...
متن کاملA Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part IX: Quasi-ergodicity
LEON O. CHUA, GIOVANNI EGIDIO PAZIENZA∗, LASZLO ORZO†, VALERY I. SBITNEV‡ and JINWOOK SHIN Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA ∗Grup de Recerca en Sistemes Intel·ligents, Enginyeria i Arquitectura La Salle, Universitat Ramon Llull, Barcelona, Spain †Cellular Sensory Wave Computing Laboratory, Computer and Auto...
متن کاملA Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part II: Universal Neuron
Wolfram’s celebrated three-input Cellular Automata is further developed and extended from the perspective of neural networks. A single explicit formula involving two nested absolute-value functions and eight adjustable parameters called synaptic weights, is presented. Such a neuron is proved to be universal by specifying the synaptic weights of all 256 local rules. Applying the nonlinear dynami...
متن کاملA Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part VII: ISLES of Eden
This paper continues our quest to develop a rigorous analytical theory of 1-D cellular automata via a nonlinear dynamics perspective. The 18 yet uncharacterized local rules are henceforth partitioned into ten complex Bernoulli στ -shift rules and eight hyper Bernoulli στ -shift rules, the latter including such famous rules 30 and 110 . All exhibit a bizarre composite wave dynamics with arbitrar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- I. J. Bifurcation and Chaos
دوره 14 شماره
صفحات -
تاریخ انتشار 2004